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ONLINE PLAYBACK SYSTEM WITH COMMUNITY BIAS 



TECHNICAL FIELD 

This invention relates to database generation and data stream transmission, and more particularly to biased data 
stream transmission method according to a community of subscribers or fans enjoying similar tastes. 

BACKGROUND ART 

In an online environment, the demand for digital entertainment is limited by statute in the United States of 
America under the Digital Millennium Copyright Act (DMCA, Digital Millennium Copyright Act of 1 998, Public Law 
105-304). Legitimate providers of online entertainment must adhere to the DMCA and pay license fees for die 
copyrighted woiks broadcast over the Internet or other online envuronment O&erwise, such providers are liable for 
copyright infringement. 

The Digital Millenniimi Copyright Act (DMCA) addresses protections for copyrighted woiics transmitted online. 
The DMCA entitles websites that stream music to a statutory license to perform copyrighted sound recordings as long 
as they meet certain requirements. Compliance with these requirements by, among other ways: not streaming over a 
three-hour period, more tiian three songs or more than two in a row from the same recording, ch* four songs or more than 
three in a row from the same recording artist or anthology; and by transmitting songs in a noninteractive format by, for 
example, not allowing users to specifically create or request programming on demand or to hear programming at 
designated times. Additionally, compliance widi the DMCA requires that advance song or artist playlists not be 
published. 

In an online environment, the content provider may '^atrowcasT the data feed to a single individual and still 
comply with the DMCA even thou^ thousands of individual nairowcast transmissions are made simultaneously. For 
example, so long as each individual narrowcast does not violate the DMCA, compliance with the DMCA is maintained. 

"Narrowcasting" is a tenn that may be new in the art. As a contrast to "broadcasting" where information is 
broadcast on a wide basis and generally available to anyone with a tuned receiver, *'narrowcasting" arises from the 
individually addressable data packets used in TCP/IP protocol. The packets are addressed to individual computers and 
include almost all forms of data transmission over the Internet Consequently, when broadcastmg occurs on the 
Internet, it is generally composed of a bundle of narrowcast packets as each one must be individually addressed to the 
computers of the audience. This is true even though several computers are receiving the same content at the same time. 
Each computer must be individually addressed even though the packets are identical. When demand is high for 
Int^et content such as a live perfoimance or transmission, bandwidth may not be sufficient for all who request 
transmission. 

Due to the nature of Internet communications and TCP/IP protocol, narrowcasting is one of the basic and easy 
ways in which to transmit mfomiation packets. Multicasting may also be used (See Bob Quinn, Killer Network Apps 
That Aren't Network Killers, Dr. Dobb's Journal October 1997), but has drawbacks due to technical obstacles m 
effecting a multicast on the open Internet, Other protocols (such as FTP) also exist. 

Under the LAUNCHcast™ system (the subject of PCT International Application number WO 01/35667 Al 
which is incorporated herein by this reference thereto), each subscriber may '*tune" his or her narrowcast by expressing 
preferences that are recorded and preserved in an account associated with the user/subscriber. 
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The LAUNCHcast*"^ system provides a means by which DMCA compliance can be maintained while biasing 
narrowcast transmissions according to audience/individual preferences. By soliciting, receiving, and recording an 
individual' s preferences regarding (for example) a music data stream, LAUNCH Media, Inc. provides digital audio feed 
to a subscriber that both complies with the DMCA as well as catering to tbie individual's musical tastes. If the musical 
tastes of die individual are limited, additional music may be used to fill in "airtime'' or "^ettime" that cannot be filled 
with &e individual's fiivorite songs as such transmission would violate the DMCA. Conversely, an individual with 
broad tastes could have very few .works transmitted in the data stream that M outside of the individual's tastes. 

Very often, people who enjoy one type of music or artist also enjoy other types of music or artists so that an 
appearance of association between the two occur without an obvious causal link. For example, individuals who enjoy 
music by Barry Manilow might also enjoy the music of Neil Sedaka in a high percentage that may exceed random 
statistical occurrence. Consequently, when accompanied by a rating system or engine, individuals who enjoy Bany 
Manilow might welcome music by Neil Sedaka although they may have never heard music by Neil Sedaka before. 

The present invention allows enhancement of narrowcast transmission for the listener's or consumer's enjoyment 
while maintaining compliance witbi ^e DMCA. By associating communities of listeners/consumers around specific 
artists or genres, subscribers or listeners of an online data stream entertainment service are provided with a more 
focused and enjoyable experience as the data stream is catered to thehr preference by using a community bias based 
upon those who enjoy such artists, an individual artist, genres, or an individual geme. 

Note should be taken that the method described herein pertains not only to audio data streams, but any sort of 
data stream where preferences may be present, including video and multimedia. As entertainment data streams are 
particularly susceptible to strong personal preferences, the present invention resolves a need for providing dynamic 
accommodation of expressed preferences in a community of subscnbers or listeners while complying with applicable 
copyright law. 

Articles addressing multicasting include: 

Indka Gandhi National Open University, Con^arative analysis - TCP - UDP, published on the Internet at 
ht^://www.laynetworks.com/users/webs/tcp_udp.htm; and 

Bob Quinn, Killer Network Apps That Aren't Network Killers, Dr. Dobb's Journal October 1997 also published 
on the Internet at ht^://www.ddj.com/articles/1997/9710/9710b/9710b.htm. 

DISCLOSURE OF INVENTION 

The present invention provides for a biased data stream that is biased according to those who prefer data streams 
of particular types. Using the example above, a community enjoying Barry Manilow could be used to bias a data stream 
towards both songs by Barry Manilow and those songs that the members of the Barry Manilow community enjoy. 
Consequently, through the use of preferences expressed by feedback of each mdividual member of the Bany Manilow 
community, a Bany Manilow-based radio station or data stream set emerges. Narrowcastmg based upon such abiased 
data stream may then be subject to DMCA constraints so that no one narrowcast transmission violates the DMCA, yet 
the data stream transmission is biased accordmg preferences eiqnressed by the Barry Manilow community as a whole. 

The biasmg of such a data stream becomes more robust and more reliable with greater numbers of members and 
when such members express a large number of preferences regarding the type of music they enjoy. 

Note should be taken that the term *'music" as used herein is used as a shorthand for any data stream subject to 
taste or preference. Music data streams form a basic analogy from which all other data streams may be comparably 

-2- 
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likened, unless oAerwise indicated. Additionally, the use of Barry Manilow as an artist of preference is arbitrary and 
could be substituted by current, modem, or classical artists such as Melissa Etheridge, Karen Carpenter, Rosemary 
Clooney, Phil Harris, Hank Williams, Led Zeppelin, Luciano Pavarotti, or Spike Jones. 

BRIEF DESCRIPTION OF DRAWINGS 

Figure 1 show an exenq>lary page for an artist, in this case Tori Amos. 
Figure 2 shows a similar exemplary artist page with the Fan Station option hig|ilig}ited. 
Figure 3 is an isolated view of the Fan Station option shown m Figures 1 and 2. 
Figure 4 is an enlarged view of Figure 3. 

Figure 5 shows an alternative exemplary page for an artist, in this case Tori Amos. 
Figure 6 shows a similar alternative exemplary artist page with the Fan Station option highlighted. 
Figure 7 is an isolated view of the alternative Fan Station option shown in Figures 5 and 6. 
Figure S ism enlarged view of Figure 7. 

Figure 9 is a diagrammatic view of steps taken in the present mvention 



M ODE(S) FOR CARRYING OTTr THE INVENTIO N 

The detailed description set forth below in connection with &e appended drawings is intended as a description of 
presently-preferred embodiments of the invention and is not intended to represent tfie only forms in which the present 
invention may be constructed and/or utilized. The description sets forth the functions and the sequence of steps for 
constructing and operating the invention in coimection with the illustrated embodiments. However, it is to be 
understood that the same or equivalent fimctions and sequences may be accomplished by different embodiments that are 
also intended to be encompassed within the spirit and scope of the invention. 

The present invention resides in the establishment of a community based upon shared musical tastes. Upon 
receiving and recording a statistically significant number of preferences and feedback regarding songs, diose who pre&r 
an artist may be distmguished from other users who may form a background agamst which fens of such an.artist are 
distinguished. 

Using as an example the contemporary artist Tori Amos, Figures 1 - 8 show alternative commercial 
presentations of the present invention. As for ahnost all artists in its library, LAUNCH Media maintains home pages for 
artists from which users/subscribers may select links to additional information, including the purchase of works by the 
artist As an option on the home page, interested individuals may select to hear an audio stream based upon the 
preferences of users who like that artist, m this case, who like Tori Amos. 

By selecting the "listen" or "watch" links in die Fan Station section of the Tori Amos home page (Figures 3 and 
4 and Figures 7 and 8), individuals can receive data streams biased according to a community tiiat likes Tori Amos. As 
the Tori Amos community may tend to share ofh^ musical tastes, tiie data stream that results from the Fan Station link 
selection may also ent^tain the individual so selecting the link as that individual's tastes may correspond to the tastes of 
the Tori Amos community as a whole just as it did with the artist Tori Amos. 

In order to determine a community's preferences, only those individuals in the subscriber database who are 
"fans" of the artist are used to determine the community's preferences. The term "fan" may be arbitrarily defined as 
those individual subscribers who rate Tori Amos as a 70 or more on a scale of 100 with 0 being a least favorite artist 



-3- 



wo 02/05140 PCTAJSOl/21829 
and 1 00 being a most favorite artist. The choice is arbitrary but needs to reflect a bias sufficient to entertain, or even 
delight, those v^o choose to listen to the community channeL 

Upon determining the community of interest (Tori Amos &ns, for sample), collateral data regarding other 
presences are gathered from those same individuals y/ho are designated ^s of Tori Amos. For example, in one 
embodiment, for each member of the community, all o&er rated ardsts besides Tori Amos are inspected. Those artists 
vfho also scored 70 or higher are noted and temporarily stored in a database. After all of the member accounts of the 
community have been polled, those artists who are present in 70% of the accounts may be dios^ as artists whose music 
will also be transmitted as secondary musical selections in narrowcast to those who choose the Tori Amos Fan Station. 

In an alternative embodiment, the collateral artists may be chosen according to popularity witti no floor threshold 
(of 70% as in the embodiment above, or otherwise). In another alternative embodiment, songs rated by the community 
may take precedent over artist ratings such that iadividual songs are selected for narrowcast transmission from 
community preferences as opposed to portfolios of songs according to different artists (again according to community 
prefer^ces). 

In this way, a community may be defined and its preferences determined Of course, other data streams subject 
to preference or taste may be substituted for the music/audio data stream as set forth in the example above, inchiding 
video, multimedia, or otherwise. 

The present invention is shown diagrammaticaily in Figure 9. As shown in Figure 9, the i»:esent invention 900 
provides steps for achieving tiie community bias system in order to provide data streams consistent with such 
commtmity preferences. The online playback system with commimity bias 900 of the present invention begins first with 
establishing a statistically-significant database 910. This database may be a database comprised of all users of a system 
such as LAUNCHcast^M or the like. Such a statistically-significant database has entries with artistic preferences of the 
individual subscribers. Sudi preferences may include artists and songs preferred and not preferred (liked and disliked), 
as well as albums tiiat tiie subscribers or recipients prefer or do not prefer. 

The entire subscriber community generally defines the artistic or preferential ''space" in ^ich the present 
invention operates. Using such a geometrical pomt of view, certain sub-areas of the artistic database may then be the 
subject of the community preference system 900 set forth herem. In order to achieve the present invention, certain 
delunitations must be made as to what defines a conmiunity, and the preferences expressed by tiie subscriber/recipient 
serve in this capacity. 

Statistical significance is a relative term. The goal of the present invention is to provide entertainment or other 
desired data streams to the recipients. Here, the data streams are songs or music videos. However, other data streams 
subject to subsmber databases where preferences are expressed for the content or type of data stream may also put to 
good use the present invention and are within the scope of the present mvention and of the claims set forth herein. 
Statistical significance arises in tiie form of certain threshold criteria by which certam preferences are deluninated 
and/or distinguished fi^m others. Generally, those who listen to countiy music may not want to also listen to heavy 
metal music. Those who would prefer rap may also like to listen to hip-hop music. Those who enjoy classical music 
may not enjoy swing or polka music. Depending upon the available databases of both subscribers and data streams, 
certain subgenres may be available such as all-Mozart or all-Beethoven community channels. 

While feedback may be obtained from the recipients of the community-biased data streams, generally the present 
invention uses the rule of thumb of approximately "70" as the rating threshold by which a person is considered to be a 
"fan" of the artist or the like. The "70" rating could be interpreted as indicating that the artist is in the top one-third 
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(1/3) of the individual's preferred artists. By dwelling in this top 1/3 area, a commimity may be defined, although the 
exact numerical criteria may depend upon the range of the "space" available for use in the present invention, as well as 
the number of subscribers and data streams. Generally, the broader and more numerous the original and primary 
database of subscribers and datastreams, the higher and more exclusive tiie threshold rating may be. 

Upon establishing a statistically-sigmficantly database 910, certain criteriamustbe established for detennining a 
community's bias 920. Upon choosing &at tineshold, &e statistically-significant database 910 is then filtered, sorted, 
or evahiated, to determine what trends are present with respect to &n or sid)scriber preferences. As mentioned above, 
the ratuig of an artist of ^proximately above 70 on a scale of 0 - 100 is considered to be a relevant and significant 
threshold. The use of artists to define a genre or a consistent theme with respect to music generally arises from the fact 
that artists tend to write the same kmd of music or the same type of music mudi in the same way as Vivaldi and Mozart 
had their own separate and distinct styles. 

Upon determining the trends in the fen community 920, a selection of individual stream elements may be made 
930. Such stream elements are generally in conformance with two criteria: the community bias trends established in 
step 920, as well as any applicable copyright law. In flie United States, the Digital Millenium Copyright Act (DMCA) 
generally controls such on-line transmissions of copyright woite such as sound recordings and audio-visual works. 

The stream selection step 930 may be achieved in two modes of transmission. One mode would be a nanowcast 
mode where different individual streams are transmitted to different recq)ients who have chosen and are currently 
listening to a conununity &n station. Altemativefy, one transmission stream could be distributed simultaneously to all 
current listeners of the fkn station/community channel. Both of these transmission methods are incompliance with the 
DMCA and provide alternative means by which the present invention 900 may be realized. 

When an individual hears a song on a commimity channel that he or she ("he") would like to rate, the rating tool 
may be made available to him via the player tool. The rating so made by the individual is then recorded in his or her 
preferential settmgs as a subscriber to tiie database 910. The user's ratings may indirectly affect the data stream 
selection 930 as it may foim part of the database used to determine the community and the stream selected for the 
corresponding channel. The user must be a &n offbs artist, for exan^>le, to effect that artist's community diannel. 

Once the stream selection process 930 has been performed, the stream is then broadcast to the 
recq>ient(s)/sub5criber(5) 940. The recipients &en enjoy the receipt of the data streams and m^ be exposed to new 
music according to their own expressed preference indicated by subscribing to the fsn station. Consequently, an 
individual who likes country music and chooses a Hank Williams community channel may be exposed to music by 
Porter Wagner which he or she may also like. The same is similarly true for contemporary musical style such as rap and 
hip-hop, as well as musical styles developed in the past, currently under development, or to be developed in the future. 

In order to maintain the relevance of the community channel/fan station, the trend determining step 920, stream 
selection step 930 may be re-engaged after a certain period of time ranging from one week to several months 950. This 
allows for tiiose who enjoy a certam type of music to benefit from currently-popidar related styles and to allow the 
stream selection process 930 to be updated to reflect current tastes. 

While the present mvention has emphasized entertainment in the form of data streams relating to songs, sound 
recordings, and audio visual work such as music videos, the present invention is also q)plicable to data stream 
transmission systems that must comply with a regulatory scheme (such as the DMCA) in view of express preferences for 
content and/or type (such as the music individual persons like and dislike). Certain automated processes may benefit 
from the present invention, as machine-implemented processes may operate under a wide variety of conditions and 
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benefit from the transmission of data streams such as information- and/or content-dependent data streams dependent 
upon a wide variety of fectors, including geographic location, climate, other environmental conditions, or otherwise. 
For example, the data streams may be sets of suggested instructions for artificially-intelligent systems operating under 
situations requiring problem-solving abilities. 

The source code listing sets forth with particularity certain sofb^are methods by which one embodhnent of the 
present mvention may be achieved. Hie listing is believed to provide a M and complete disclosure of one embodiment 
of tiie priesent invention. 

While &e present mvention has been described with reference to a preferred embodiment or to particular 
embodiments, it will be understood that various changes and additional variations may be made and equivalents maybe 
substituted for elements thereof without departing fi-om the scope of the invention or the inventive concept thereof In 
addition, many modifications may be made to adapt a particular situation or material to the teachings of the mvention 
without departing fi"om the essential scope thereof Therefore, it is intended that the invention not be limited to 
particular embodiments disclosed herein for carrying it out, but that the invention includes all embodiments falling 
withm the scope of the appended claims. 

INDUSTRIAL APPLICABnJTY 

It is an object of &e present invention to provide more entertaining online data feeds. 

It is another object of the present to provide more entertaming data streams by providing a biased data stream 
according to a listener's/consumer's preferences. 

It is yet another object of tiie present invention to provide a more entertaining data stream by biasing a data 
stream according to a conmiunity expressmg preferences for significant components of the data stream, such as an artist 
or genre. 

It is yet another object of the present invention to provide a community biased music data stream according to a 
community expressmg preferences for music carried by said data stream, such as an artist or genre. 

These and other objects and advantages of the present mvention will be apparent from a review of the following 
specification and accompanying drawings. 

TEXT LISTING OF SOURCE CODE 

The following copyrighted source code provides a realizable embodiment of the present invention and is 
presented by way of example and not by limitation. Other source code and compilations thereof may implement the 
present invention without duplicating the following source code. 

package com.launchJin.lc.SimilaritiesEngine; 

import java.util.Hashtable; 
unportjava.util.£numeration; 
import java.util. Vector; 

/♦* 

* This class finds a bunch of items that a group of users have 

* in common that they've rated highly. The items are sorted from 

* highest group rating to lowest group ratuig. 
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* 

* ©author Jeff Boulter 

* ©author John Veilleux 
♦/ 

public class Consensus 

{ 

private Hashtable contenders » new HashtableQ; 
private Vector finalistEDVec = new VectorQ; 
private int itemID = -1; 
private int ratingCount » 0; 



/** 

* Creates an empty consensus. 
*/ 

public ConsensusO 

{ 

} 

/** 

* Creates a consensus with an item that should be excluded from 

* the users* ratings. 

* @param itemID the ID of the item to exclude 
♦/ 

public Consensus( int itemID ) 
{ 

thisitemID » itemID; 

} 

/** 

* Creates a consensus where the list of items generated doesn*t 

* have to exclude a specific iteoL 
* 

* @param userRatiqgs Ae user ratings 
♦/ 

public Consensus( Vector userRatings ) 
{ 

addRatmgs( userRatings ); 

} 

/** 

* Creates a consensus where the given item must be excluded 

* fit>m the list of items thafs generated. 
♦ 

* @param itemID the ID of the item to exclude 

* ^aram userRatings the user ratings 
•/ 

public Consensus( int itemID, Vector userRatings ) 
{ 

this.itemID = itemID; 
addRatings( userRatings ); 

} 

J** 

* Polls the group of users for their final list of items. 

* ©return the list of item ID*s ordered from highest to lowest 

* group rating 
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♦/ 

public OrderedList poUQ 
{ 

OrderedList result = new OrderedListQ; 
Integer ratingltemlD = null; 
GroupRating groupRating - null; 

for ( int i = finalistTOVecsizeQ - 1; i 0; i - ) 
{ 

ratingltemE) = (Integer) finalistIDVec-elementAt( i ); 
groupRating = (GroupRating) contenders.get( ratingltemlD ); 

resultadd( groiq)Rat]ng.getO, groupRating ); 

} 

return result; 

} 

* Gets the total number of ratings within the pool of users. 

"'©return the rating count 
*/ 

public int getRatingCountQ 

{ 

return ratingCount; 

} 

/♦* 

* Adds ratings to the consensus by users who will determine the 

* final list of items. 

* @param userRatings the vector containing each user's 

* ratings 
*/ 

public void addRatings( Vector userRatings ) 
{ 

Rating n 
r'^null; 

for ( int i « userRatuigs.sizeO - 1 ; i >= 0; i - ) 
{ 

r = (Ratmg) userRatuigs.elementAt( i ); 

if(r.itemID!= itemID) 
{ 

add(r); 

} 

} 

} 

* Adds a rating to be used in the calculation of a contender 

* item's group rating. Once an item gets a specified minimum 

* number of ratings to calculate a group rating, it gets put 
mto the finalist list 

*/ 

private void add( Rating r ) 
{ 
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Integer ratmgltemID = new Integer( ritemID ); 

GroiqpRating contoiderGR= (GroupRating) contenders.get( ratingltenilD ); 

if ( contenderGR = null ) 
{ 

contenderGR = new GroiipRating( r.itemlD ); 
contender5.put( ratingltemID, contenderGR ); 

} 

else if ( contenderGR.getNimiRatingsO = ( 
SimilaritiesConstants.MIN_FANS FORJUECOMMENDEDJTEM - 1 ) ) 
{ 

finalistIDVec.addElement( ratingltemID ); 

} 

ratingCount-H-; 
contenderGR.add( r ); 

} 

} 
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import comJaimclLnii.lc.PlaylistGenerator.CQnstants; 

import java,util. Vector; 

import java.io.*; 

import java.sql.ResultSet; 

/** 

* This class generates a file containing items and their similar 

* items. This is for debug purposes only; components used in the 

* calculations of the similarities are printed out 
* 

* ©author John Veilleux 
*/ 

public class DataFileGenerator 
{ 

private final static int MAX_^rTEMS_TO WRITE = 100; 

private final static int MAX_SIMIIJUIJTEMS_PER_ITEM = 10; 

private final static String OUTPUT_FILENAME__ROOT = "WexportW"; 

private final static String OUTPUT_FILENAME_SUFFIX = "Similarities.txt"; 

private final static String TYPE_STRING[] = { "Artist", "Song", "Album", "Artist" }; 

static 

{ 

Systeni.setErr( System.out ); 

} 



public static void inain( String angsD ) 
{ 

Integer itemID; 
Byte itemType; 
ByteratingType; 
SimilaritiesEngine engine; 
Vector itemlDVec; 
OrderedList groupRatingList; 
ResultSetrs; 
PrintWriter writer, 
GroupRating gRating; 
double gRatingValue; 
String headerStrl; 
String h6aderStr2; 
String itemSQL; 
String ratingSQL; 
String itemParamStrl; 
String itemParamStr2; 
String ratingParamStrl ; 
String ratingParamStr2; 

itemID = null; 
itemType = null; 
ratingType = null; 
engine = null; 
itemID Vec = new VectorQ; 
groupRatingList = null; 
* rs = null; 
writer -null; 
gRating = null; 
gRatingValue = 0; 
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headerStrl = mill; 
headerStr2 = niiU; 
itemSQL^null; 
ratingSQL = null; 
itemParamStrl - null; 
itemParamStr2 = null; 
ratingPanimStrl = null; 
ratmgParainStr2 " null; 

try 
{ 

switch (args.Iengdi) 
{ 

case 2 

ratingType = new Byte( args[ 1 ] ); 

if ( ratingType.byteValueO < Constants.ITEM_TYPE_SONG || 
ratingType.byteValueO > Constants.ITEM_TYPE ARTIST ) 

{ 

throw new Exception( "Rating type must be " + 
Constants.ITEMjrYPE_SONG + " + Constants.ITEMjrYPEJVLBUM + or " + 
Ckmstants.ITEM_TYPE_ARTIST + ); 

} 

case 1 

itemType = new Byte( args[ 0 ] ); 

if ( itemType.byteValueO < Constants.rrEM_TYPE_SONG || 
iteniType.byteVaIueO > Constants.ITEM^TYPE ARTIST ) 

{ 

throw new Exception( "Item type must be " + 
Constants-ITEM TYPE_SONG + " + Coiistants.ITEM_TYPE ALBUM + or " + 
Constants JTEM TYPE^ARTIST + ); 

} 

break; 

de&ult 

throw new InstantiationExceptionO; 

} 

if ( ratinglVpe != null && itemTypcbyteValueQ ratingType.byteVaIueO ) 
{ 

throw new Exception( "Item type cannot be equal to rating type." ); 

} 

Debugger.out( "DataFileGenerator started/* ); 
Debugger.resetTimer( "DataFileGenerator" ); 

switch ( itemType.intVahieO ) 
{ 

case Constants.nEM_TYPE_SONG 

itemSQL = "exec spJcGetSongDetailjtsxx "; 
itemParamStrl = "title"; 
iteniParamSti2 « "artist"; 
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break; 

case Constants.rrEM„TYPEJVLBUM 

itemSQL = "exec sp^lcGetAlbumDetailjcsxx 
itemParamStrl = "albumName"; 
itemParamStt2 = "artisa^fame"; 

break; 

case Coiistants.ITEM_TYPE_ARTlST 

itemSQL = "exec sp JcGetArtistInfo_xsxx 
itemParamStrl = "artist"; 

break; 

} 

if ( ratingType = null ) 
{ 

engine = new SimilaritiesEngine( itemType.byteValueQ, 

MAXJIEMS^TO^WRITE ); 

writer = new PrintWriter( new File Writer( OUTPUT_FILENAME_ROOT + 
TyPE_STRING[ itemType.intValueO ] + OUTPUT_FILENAME_SUFFIX ) ); 

headerStrl = TYPE^STRINOntemTVpe.mtValueO ] + "s similar to ("; 
ratingSQL = itemSQL; 
ratingParamStrl ^ itemParamStrl; 
ratingParamStr2 = itemParamSti2; 

} 



{ 

engine = new Similarities£ngine( itemType.byteValueQ, 
ratingType.byteValueO, MAXJTEMS JTO^WRITE ); 

writer = new PrmtWriter( new FileWriter( OUTPUT_FILENAME ROOT + 
TYPE_STRING[ itemType.intValueQ ] + TYPE STRING[ ratingType.intValueO ] + 
OUTPUT_FILENAME_SUFFIX)); " ' 

headerStrl = TYPE_STRING[ ratingType.intValueO ] + "s similar to " + 
TYPE_STRING[ itemType.intValueQ ] + " ("; 

switch ( ratingType.intValueQ ) 
{ 

case Constants.ITEM_TYPE_SONG 

ratingSQL - "exec sp_lcGetSongDetail_xsxx "; 
ratingParamStrl = "title"; 
ratingParamStr2 = "artist"; 

break; 

case Constants.ITEM_TYPE_ALBUM 

ratingSQL - "exec spJcGetAlbumDetail^xsxx 
ratingParamStrl « "albumName"; 
ratingParamStr2 = "artistName"; 

break; 

case Constants.ITEM_TYPE_ARTIST 

ratingSQL = "exec spJcGetArtistlnfojcsxx "; 
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ratingParamStrl = "artist"; 
break; 

} 

> 

itemlDVec = engine.getltemlDsO; 

for ( int i = 0; i < itemlDVecsizeQ; i ++ ) 
{ 

itemlD = (Integer) itemIDVec.elementAt( i ); 

headerSti2 = headerStrl + itemID + ") "; 

IS = DBCoimection.executeSQL( itemSQL + itemlD, &Ise }; 

if(rs.nextO) 
{ 

headerSti2 += rs.getStrnig( itemParamStrl ); 

if ( itemParainStr2 != null ) 
{ 

headerStr2 += " by " + rs.getString( itemParaniStr2 ); 

} 

} 

rsxloseO; 

writer.println( headerStr2 ); 

groupRatingList = engine.getSimilar( itemID, 
MAX_SIMILAR_ITEMS_PER_rrEM ); 

for ( int j = 0; j < groi^RatingList sizeQ; j ++ ) 
{ 

gRating= (GroupRating) groupRatingList.elementAt( j ); 
gRatingValue - groiq>RatingListvalueAt( j ); 

writer.print( 'M" + gRating.toBigStringO + ^'Xt" ); 

rs = DBCoimection.executeSQL( ratingSQL + gRating, felse ); 

if(rs.nextO) 
{ 

writer.print( rs.getString( ratingParamStrl ) ); 

if ( ratingParamSti2 != null ) 
{ 

writer.print( "\t" + rs.getString( ratingParainStr2 ) ); 

} 

} 

rs.closeO; 
writer.printlnO; 

} 

writer.printlnO; 

Debugger.Gut( "Generated " + groupRatingList.sizeO + '* similarities for item " 

+ itemID); 

} 
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writerxloseO; 

Debugger.outTimerMIN( "DataFileGenerator", "DataFileGenerator done." ); 

} 

catch ( InstantiationBxception ie ) 
{ 

Systein.out.printlnO; 
Systeni.outprintln( "usage:" ); 

System.out.println( " Java DataFileGenerator [item type]" ); 
System.out.println( " Java DataFileGenerator [item type] [rating type]" ); 

} 

catcxh ( Exception e ) 
{ 

cprintStackTraceO; 

} 

} 

} 
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package comJaunch.m.Ic.SimilaritiesEngiiie; 

import com.mettds.TdsI>rivei^ 

import com.launch.rm.lcJPlayli5tGeaerator.Constants; 

import java.sql.*; 

import java.util.*; 



* A database connection. Carries out database operations such as executing 

* SQL queries. There is only one static connection object^ which can 

* create multiple statements for executing SQL and return multiple 

* result sets. 

* ©author Jeff Boulter 

* @author John Veilleux 
*/ 

public class DBConnection 
{ 

private final static String DEFAULT_C01W_ID = "DEFAULT"; 
private static Driver dbDriver = null; 
private static Hashtable connHash = new HashtableQ; 
private static Hashtable connectStrHasb - neiw HashtableQ; 

static 
{ 

connectStrHash.put( DEFAULT„CONN_ID, "jdbc:inetdae:" 
+ Constants.DB_SERVER 

+ Constants.DB_PORT 
+ "?sql7=true&database=" 
+ Constants.DBJDBNAME 
+ "&user=" 

+ Constants.DB_USEKNAME 

+ "&password=" 

+ Constants.DB_PASSWORD ); 

} 



* Adds a database connection ID and info to the pool. 

* @param connlDStr the ID of the new connection 
*@pemn connectStr the comiecdon info 

*/ 

public final static void addConnection( String coimlDStr, String connectStr ) 

{ 

connectStrHastuput( coimlDStr, connectStr ); 

} 

/** 

* Initializes the Connection object and adds it to the pool, 

* or does nothing if the object is abready initialized, 

* then returns it. 
* 

* ©exception SQLException if a connection error occurs 
♦/ 

private fmal static Connection initConnection( String connlDStr ) throws SQLException 

{ 

Connection conn; 
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String url; 

conn == (Connection) connHash.get( connlDStr ); 
url = (String) connectStrHash.get( connlDStr ); 

if(dbDriver — null) 
{ 

dbDriver= new com.inet.tds.TdsDriverO; 

} 

if ( dbDriver != null && url != null && ( conn = null || conaisClosedO ) ) 
{ 

conn - dbDriver.comiect( url, null ); 
connHash.put( connlDStr, conn ); 

} 

return conn; 

} 

/** 

* Executes an SQL query. 

* @panun sql the query to execute 

* (^aram printSQL determines whether or not to print debug info 

* ©return the result set for the qu^, or null if 

* an error occurs 
*/ 

public final static ResultSet executeSQL( String sql, boolean printSQL ) 
{ 

return executeSQL( DEFAULT CONN ID, sql, printSQL ); 

} 

/♦* 

* Executes an SQL query* 

* @param sql the query to execute 

*@p^Bm printSQL determines whether or not to print debug info 

* 

* ©return the result set for the query, or null if 

* an error occurs 
*/ 

public final static ResuItSet executeSQL( String connlDStr, String sql, boolean printSQL ) 
{ 

Coimection conn; 
ResultSetrs; 
Statement st; 

conn = null; 
rs = null; 
st»null; 

// if we dont have a query, dont run it-if 11 hang 

if(sqLlengthO<=0) 

{ 

System.eir.print]n( new java.util.DateO + " DBConnection.executeSQL: can*trun empty 

SQL query." ); 

return null; 
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} 

if(lMiirtSQL) 
{ 

System.oiitpriotlti( "BiHming SQL: " -•- sql ); 

} 

tiy 
{ 

conn = imtComiection( connBDStr ); 
St = conn.createStatemeatO; 

5texecute(sql); 

rs = stgetResuItSetO; 

} 

catch ( SQLException sqle ) 
{ 

System.err.prmtln( new java-utiLDateQ + " Error running SQL: " + sql ); 
sqle.printStackTraceO; 

} 

return rs; 

} 

* Executes an SQL update. 

* @param sql the update to execute 

* @param printSQL determines whether or not to print debug info 
*/ 

public final static void executeUpdate( String sql, boolean printSQL ) 
{ 

executeUpdate( DEFAULT CONN_ID, sql, printSQL ); 

} 

/** 

* Executes an SQL update. 

* @param sql the update to execute 

* @param printSQL determines whether or not to print debug info 
*/ 

public final static void executeUpdate( String comilDStr, String sql, boolean printSQL ) 
{ 

Connection conn; 
Statement st; 

conn = nuU; 
St = null; 

// if we don't have a query, dont run it-it'U hang 

if(sql.IengthO<=0) 

{ 

System.err.println( new java.util.DateO+ " DBComiection.executeUpdate: can*trun 

empty SQL query." ); 

return; 

} 

if (printSQL) 
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{ 



} 

try 
{ 



System.oiitpriiitIn( "Running SQL: " + sql ); 



conn = initConnectionC connlDStr ); 
St = conn.createStatementO; 



) 



stexecuteUpdate( sql ); 

} 

catch ( SQLExc^on sqle ) 
{ 

SystenLeiT.println( new java,util.DateO + " Error running SQL: + sql ); 
sqle.printStackTraceO; 

} 



* Gets a DBPreparedStatement object given an SQL query. 

* @param sql fbs query to prepare 

* ©return the prepared statement 

* ©exception SQLException if a database error occurs 
♦/ 

public final static PreparedStatement prepareStatement( String sql ) throve SQLException 
{ 

return prepareStatement( DEFAULT^CONNJD, sql ); 

} 

/** 

* Gets a DBPreparedStatement object given an SQL query. 

* @parani sql the query to prepare 

* @retum the prepared statement 

* ©exception SQLException if a database error occurs 
♦/ 

public final static PreparedStatement prepareStatement( String connlDStr, String sql ) throws 
SQLException 

{ 

PreparedStatement ps; 
Cormection coim; 

ps = null; 

conn = initConnection( connlDStr ); 
if (conn !=null) 

{ 

ps - conn.prepareStatemeiit( sql ); 

) 

return ps; 

} 



* Closes a single database connection. It is imoved from 

-18- 



wo 02/05140 PCTAJSOl/21829 

* the pool of connections. 
♦ 

* @param connmStr Hie connection ID 
*/ 

public fuial static void cIoseComiection( String connlDStr ) 
{ 

Connection conn; 

conn = (Connection) connHash.get( connlDStr ); 

try 
{ 

coimHash.remove( connlDStr ); 

if ( conn !=» null) 
{ 

connxloseQ; 

} 

} 

catch ( Exception e) 
{ 

e.printStackTraceO; 

} 

} 

f** 

* Closes all database connections in the pool. 
*/ 

public final static void closeMConnectionsO 
{ 

Connection conn; 
String connlDStr; 

conn null; 
connlDStr = null; 

for ( Enumeration enum = connHash.keysO; enum.hasMore£lementsO; ) 
{ 

try 
{ 

connlDStr = (String) enum.nextElementO; 
conn (Connection) connHash.get( connlDStr ); 

connHash.reniove( connlDStr ); 
connxloseQ; 

} 

catch ( Exception e ) 
{ 

cprintStackTraceO; 

} 

} 

} 

} 
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package com.Iaunch.nn.lc.SimilaritiesEngine; 

import java.utiLHashtable; 
iinportjava.io.*; 

/** 

* This class handles all debugging functions, such as debug output, 

* for the SimilaritiesEngine package. 

* ©author John Veilleux 
*/ 

public class Debugger 
{ 

private static Hashtable timerHash = new HashtableQ; 

private static PrintStream outStream = new PrintStream( System.out ); 

static 

{ 

if ( SimilaritiesConstantsJDEBUG && Similantie8CQnstantsl,0GFILE ) 
{ 

try 
{ 

outStream = new PriiitStream( new FaeOii^HitSlreaiiK "SimilaritiesLog.txt" ) ); 

} 

catch ( Exception e ) 
{ 

System.err.prmtln( "Could not create log lile...debug info will be printed to 

standard out" }; 

} 

} 

} 



/♦* 

* Outputs the given message if debug mode is on. 

* @param message the message to print 
*/ 

public final static void out( String message ) 
{ 

if ( SimilaritiesConstants.D£BUG ) 
{ 

outStream.printhi( "DEBUGGER: " + message ); 

} 

} 

/♦♦ 

* Outputs the given message with the current timer value in 

* both milliseconds and miimtes if debug mode is on. 

* @param timerKey the timer ID 

* @param message the message to print 
♦/ 

public final static void outTimer( Object timerKey, String message ) 
{ 

if ( SimilaritiesConstantsDEBUG ) 
{ 

if ( timerHash.get( timerKey ) != null ) 
{ 
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outStreaiiLprmtIii( ''DEBUGGER (" + getTimerMSC timerKey ) + " MS or " + 
getTiinerMIN( timerKey ) + " MIN): " + message ); 
} 



{ 

outStream.println( "DEBUGGER (NO TIMER FOUND): " + message ); 

} 



} 



/»* 

* Outputs the given message with the current timer value in 

* milliseconds if debug mode is on. 

* @param timerKey the timer ID 

* @param message the message to print 
*/ 

public final static void outTimerMS( Object timerKey, String message ) 
{ 

if ( SimilaritiesConstants.DEBUG ) 
{ 

if ( timerHash.get( timerKey ) null ) 
{ 

outStream.println( 'DEBUGGER (" + getTimerMS( timerKey ) + " MS): " + 



); 



} 

else 
{ 

} 



outStieam.i»intlit( "DEBUGGER (NO TIMER FOUND): " + message ); 



} 



message ); 



/** 

* Outputs the given message with the current timer value in 

* minutes if debug mode is on. 

* @param timerKey the timer ID 

* @param message the message to print 
*/ 

public final static void outTimerMIN( Object timerKey, String message ) 
{ 

if ( SimilaritiesConstants.DEBUG ) 
{ 

if ( timerHash.get( timerKey ) null ) 
{ 

outStream.printin( "DEBUGGER (" + getTimerMIN( timerKey ) + " MIN):" + 



} 

else 
{ 

} 



outStream.printh( "DEBUGGER (NO TIMER FOUND): " + message ); 



/** 

* Resets the timer. 
* 

* @param timerKey the timer ID 
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*/ 

public final static void resetTimer( Object timerKey ) 
{ 

timerHash.put( timerKey, new Long( SystenLCurrentTimeMillisO ) ); 

} 

/** 

* Gets the timer's current value in milliseconds. 

* @parain timerKey the timer ID 
♦ 

* ©return the timer's value in milliseconds 
V 

public final static long getTimerMS( Object timerKey ) 
{ 

LongtimerMS; 

timerMS = (Long) timerHash.get( timerKey ); 

return SystemcurrentTimeMillisO - timerMS.longValueO; 

} 

. /»♦ 

* Gets the timer's current value in minutes. 

* @param timerKey the timer ID 
♦ 

* ©return the timer's value in minutes 
♦/ 

public final static int getTimerMIN( Object timerKey } 
{ 

LongtimerMS; 

timerMS = (Long) timerHash.get( timerKey ); 

return (int) ( ( System.currentTimeMil]isO - timerMS.longValueO ) / 60000 ); 

} 

} 
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/♦♦ 

* This class calculates the group rating for a single item. The 

* value is calculated by multiplying the total number of ratings 

* by the sum of tibie average of ^e ratings with some specified 

* ofi&et 

* ©author JeiOf Boulter 

* ©author John Veilleux 
*/ 

public class GroupRating 
{ 

private intitemID; 
private int numRatings - 0; 
private int ratingsSum = 0; 
private double value = 0; 
private double average = 0; 
private boolean stale = true; 



/** 

* Creates a GroupRating object. 

*@param itemID the item ID 
V 

public GroupRating( int itemlD ) 
{ 

tfais.itemID = itemID; 

} 

/♦* 

* Gets the item ID associated with this group rating. 
* 

* @retum the item ID 
*/ 

public int getltemlDQ 
{ 

return itemID; 

} 

/** 

* Adds a ratuig to be used in die calculation of this object!s 

* value. 
♦ 

*@parm. r the rating 
*/ 

public void add( Rating r ) 
{ 

numRatings ++; 
ratingsSum r.value; 
stale = true; 

} 

/** 

* Gets the final value of this object. If the value hasn't 

* been calculated yet, it is calculated and then returned. 
* 

* ©return this object's value 
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»/ 

public double getQ 
{ 

if (stale) 
{ 

calcuIateO; 

} 

return value; 

} 

/♦* 

* Gets the number of ratings added to this object 
« 

* @retum the ratmg count 
♦/ 

public int getNumRatingsO 
{ 

return numRatings; 

} 

/** 

* Gets a String representation of this object 
* 

* @retum tfie String description 
*/ 

public Strmg toStringO 
{ 

return String.valueOS[ itemlD ); 

} 

/*♦ 

* Gets a more complete String representation of this object 

* @retum the String description 
♦/ 

public String toBigStringQ 

return "itemID: " + itemID + # of ratings: " + numRatings + sum of ratings: " + ratingsSum + 
average: " + averageQ + **, score: " + getQ; 
} 

* Gets die average value of all of this objects ratings. 
♦ 

*@retuni the rating average 
*/ 

private double averageQ 

{ 

if (stale) 
{ 

if ( numRatings <'0) 
{ 

avaage=0; 

} 

else 
{ 

average - ( (double)ratingsSum ) / ( (double)numRatings ); 

} 

} 
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iBtum average; 

} 

I** 

* Calculates the value for this object 
*/ 

private void calculateQ 
{ 

value = numRatlngs * ( averageQ + SiniilaritiesCoiistants.GR_AVG_OFFSET ); 

stale = felse; 

} 
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import java.util. Vector; 



I** 

♦ This class represents a list of OrderedElement objects. They 

* are sorted from highest to lowest value using quicksort The 

* sorting is done on demand ^enever any information contained m 

* this object is accessed. 
* 

♦ ©author Jeff Boulter 

♦ ©author John Veilleux 
♦/ 

public class OrderedList 

{ 

private Vector list; 

private boolean sorted = Mse; 

* This inner class represents an element used by OrderedList. It contains 

* two fields that are accessed directly: a value and an associated 

* object. OrderedList sorts these objects by the value field. 
*/ 

private class OrderedElement 
{ 

private double value; 
private Object thing; 

/♦* 

* Creates an OrderedElement object. 

* @param value this object's value 

* @param thing the object associated with the given value 
*/ 

private OrderedElement( double value. Object thing ) 
{ 

this.value = value; 
this.thing = thing; 

) 

} 



/»♦ 

* Creates an OrderedList object. 
♦/ 

public OrderedListO 
{ 

list = new VectorO; 

} 

/♦* 

* Creates an OrderedList object v/ith an mitial size. 

* @param size the initial size 
*/ 

public OrderedList( int size ) 
{ 

list ~ new Vector( size ); 
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} 

/** 

* Creates an OrderedList object with an initial size and a 

* edacity increment. 

* @param size the initial size 

* @param capacitylncrement tiie edacity increment 
*/ 

public C>rderedList( int size, int cq)acitylncrement } 
{ 

list = new Vector( size, capacityincrenient ); 

} 

/** 

* Gets the object at the speciJBed index. 

'*'@param int the index position of the object 

* ©return tide object, or null if no object could be 

* retrieved at the given index 
*/ 

public Object elementAt( int i ) 
{ 

Object obj = null; 
OrderedElement e = null; 

if ( Isorted ) 
{ 

sortO; 

} 

e = (OrderedElement) list.elementAt( i ); 

if(e!=null) 
{ 

obj = e.thing; 

} 

return obj; 

} 

/*» 

* Gets tiie value at the specified index. 

* @param 1 the index position of the value 

* ©return the value, or null if no value could be 

* retrieved at the given index 
*/ 

public double valueAt( int i ) 
{ 

double value = 0; 
OrderedElement e = null; 

if (Isorted) 
{ 

sortO; 

} 
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e = (OrderedElement) list.elemeiitAt( i ); 

if(e!=null) 
{ 

value ==e. value; 

} 

return value; 

} 

/*♦ 

* Gets the number of elements in the list. 

* ©return the list size 
♦/ 

public int sizeQ 
{ 

return list.sizeO; 

} 

/** 

* Truncates the list to the specified size. Nothing happois 
if the list is akeady equal to or smaller than the given 

* size. 

* @param size the maximum size 
V 

public void trimToMaximumSize( mt size ) 
{ 

if( [sorted) 
{ 

sortO; 

} 

if ( listsizeO > size ) 
{ 

listsetSize( size ); 

} 

} 

/♦* 

* Gets this list as a Vector of the objects associated with 

* each element m this list 

* ©return the Vector of objects 
V 

public Vector asVectorQ 
{ 

Vector result = new VectcHfO; 

if( Isorted) 
{ 

sortO; 

} 

for { mt i = 0; i < listsizeQ; i ++ ) 
{ 

result.add£lement( elementAt( i ) ); 

} 
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return result; 

} 

/♦* 

* Gets a String representation of this object 

* @retum the String description 
V 

public String toStringO 
{ 

String result = T; 

if(lsorted) 
{ 

sortO; 

} 

for ( int i 0; i < listsizeQ; i ++ ) 
{ 

result +« elementAt( i ) + 

} 

result +=")"; 
return result 

} 

/** 

* Adds a value/object pair to the list 

* @param value the value 

* @parani object the object 
V 

public void add( double value, Object toStore ) 
{ 

listaddElement( new Ordered£Iement( value, toStore ) ); 
sorted = false; 

> 

/♦* 

* Ranoves an dement from the list 

*@param index Ibeindocoflheelemait to remove 
*/ 

public void removeElanentAt( int index ) 
{ 

list.removeElementAt( index ); 

> 

/*• 

* Sorts tills object 
♦/ 

private void sortQ 
{ 

sort( list, 0, listsizeQ ' 1 ); 
sorted = true; 

} 
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/*♦ 

* Perfonns quick sort on a vector. 
♦ 

* @param a the vector to sort 

* @parani from the starting index for the sort 

* @param to the ending index for the sort 
♦/ 

private final static void sort( Vector a, inl from, int to ) 
{ 

int i = from; 
int j = to; 

OrderedElement center null; 
OrderedEIement temp = null; 

if(a=null||a.size0<2) 
{ 

return; 

> 

center = (OrderedElonsit) a.elementAt( ( jBtnn -i- to ) / 2 ); 

do 
{ 

vMe ( i < to && cmter.vahie < ( (OrderedElement) a.eleiii«)tAt( i ) ).value ) 
{ 

i-H-; 

> 

whQe ( j > from && cento-.value > ( (OrderedElemoit) a.eleinattAt( j ) ).value ) 
{ 

j-; 

} 

if(i<j) 
{ 

// swap elements 

temp = (OrderedElement) a.elementAt( i ); 

a.setEIementAt( a.eIementAt( j ), i ); 
a.set£lementA.t( temp, j ); 

} 

if(i<=j) 
{ 

i++; 

j-; 

} 

} 

while(i<=j); 

if(from<j) 
{ 

s<Hl(a,fixnii,j); 

} 

if(i<to) 
{ 

sort( a, i, to ); 

} 
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/** 

* This class represents a rating. It includes three fields: an item 

* ID, a user ED, and a value. The fields are accessed directly. 

* ©author Jeff Boulter 

* ©author John Veilleux 
V 

public class Rating 
{ 

public intitemID; 
public intuserlD; 
public byte value; 



/** 

* Creates a Rating object. 

* ©param itemID the ID of the item this rating is for 
*@param userlD the ID of the user who created the rating 

* ©param vahie the actual rating value 
♦/ 

public RatingC int itemID, int userlD, byte value ) 
{ 

this.itemID = itemID; 
diis.userlD = userlD; 
this, value = value; 

} 

/** 

* Gets a String representation of this object. 

* ©retum the String description 
*/ 

public String toStringO 
{ 

return "Ratmg: [itemID: " + itemID + userlD: " + userlD + value: " + value + "]"; 

} 
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import com.launch.utils.PropeitiesFileReader; 



/** 

* Constants used within the SimilaritiesEngine code. Changing 

* certain parameters can significantly change the amount of memory 

* used. For instance, each rating loaded into the engine uses about 

* 30 bytes of memory, so increasing MAX_RATINGS_IN_ENGINE by 1 

* million ratings could potentially use an extra 30 MB of memory. 

* Each fen under MAX_FANS_PER_ITEM uses about 23 bytes, so 

* MAX JTEMSjrO^STORE times MAX_FANS_PERJTEM times 23 bytes gives 

* you the potential maximum amount of memory taken up by those 

* parameters. The ITEM_TO_ARTIST_CACHE_MAX_SIZE entries each use 

* up about 71 bytes of memory. A cache with 15,000 entries will 

* use about 1 MB of memory. 

* ©author Jeff Boulter 

* ©author John Veilleux 
♦/ 

public class SimilaritiesConstants 

{ 

private final static PropertiesFileReader pfir = new PropertiesFileReader( 
"SimilaritiesCon5tants.propertles" ); 

private static int maxRatingsInEngme; 

private static String fileNames[] = { "\ }; 

private static long updateSimilaritiesTimeMS; 

private static short maxItemsToStoreQ = { 0, 0, 0, 0 }; 

private static int maxSimilarltemsPerltem; 

private static byte I^Threshold; 

private static intmaxFansPerltem; 

private static int minFansForRecommendedltem; 

private static int grAvgOffset; 

private static int itemToArtistCacheMaxSizeQ = { 0, 0, 0, 0 }; 
private static boolean debug; 
private static boolean logfile; 

static 
{ 

maxRatmgsInEngine = pfi-.getlntPropertyC "MAX_RATINGS_IN_ENGINE", 30000000 ); 
fileNames[ 1 ] = pjfr.getProperty( "SONG_RATINGS_FILE", "WexportWsongratmgs.txt" ); 
fdeNames[ 2 ] = pfr.getProperty( "ALBUM^RATINGSJFILE", "WexportWalbumratmgs.txt" ); 
fileNames[ 3 ] = pfr.getProperty( "ARTIST_RATINGSJTLE", •^\export\\a^tistrating3.txt" ); 
fileNames[ 0 ] fileNames[ 3 ]; 

updateShnilaritiesTuneMS^pfr.getLongPropertyC "UPDATE SIMBLARTTIES^TIME MS", 
1000*60*60*24* 14); 

maxItemsToStore[ 1 ] = pfr.getShortProperty( "MAX_SONGS_TO_ST0RE", (short)15O00 ); 
maxItemsToStore[ 2 ] = pfr.getShortProperty( "MAX_ALBUMS_TO_STORE", (short)10000 ); 
maxItemsToStore[ 3 ] - pfr.getShortProperty( "MAXJVRTISTS_TO_STORE", (short)3000 ); 
maxItemsToStore[ 0 ] = maxItemsToStore[ 3 ]; 

maxSimilarltemsPerltem = pfr.getIntProperty( '•MAX__SIMILARJTEMS_PER ITEM", 100); 

fanThreshold = pfr.getByteProperty( "FAN_THRESHOLD", (byte)90 ); 

maxFansPerltem = pfr.getIntProperty( "MAX_FANS_PERJTEM", 300 ); 

minFansForRecommendedltem = pfr.getIntProperty( 
"MIN_FANS_FOR__RECOMMENDEDJTEM", 4 ); 

grAvgOffset = pfr.getIntProperty( "GR_AVG_OFFSET", -70 ); 

itemToArtistCacheMaxSi2e[ 1 ] = pj5:.getIntProperty( 
"SONG^TO_ARTIST_CACHB,MAX_SIZE\ 300000 ); 
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itemToArtistCacheMaxSize[ 2 ] = pfr.getIntProperty( 
''ALBUMjrO_ARTIST_CACHE_MAX__SIZE", 150000); 

debug = pfr.getBooleaiiProperty( "DEBUG", true ); 
logfile = pjBr.getBooleanProper^ *'LOGFILE", felse ); 

} 

// the maximum number of ratings that the engine can load without 
// running out of memoty 

public IQnal static int MAX_RATINGS_IN_ENGIN£ = maxRatingsInEngine; 
// the file names for the corresponding item type 

// the airay is indexed as { 0 ^ defeult (artists), 1 = songs, 2 = albums, 3 - artists } 
public final static String FILE^NAMESQ » fUeNames; 

// the expiration time for similarities in the database 

public final static long UPDATE_SIMILAWTOS_TIME_MS « updateSimilaritiesTimeMS; 

II Ae maximum number of items with similar items to be stored in the database 
// the array is indexed as { 0 = default (artists), 1 = songs, 2 = albums, 3 = artists } 
public final static short MAXJTEMS_TO_STOREQ = maxItemsToStore; 

// the maximum number of similar items to retrieve per item 

public final static int MAX_SIMILARJTEMS_PER_ITEM « maxSimilarltemsPa-Item; 

// the user's minimum rating for an item to be considered a fan 
public final static byte FANTHRESHOLD = fenThreshold; 

// maxhnum number of fans to get for an item 

public final static int MAX_FANS_PER_ITEM = maxFansPerltem; 

// the minimum number of ratings an item needs to be considered as a similar item 

public final static int MIN_FANS_FOR_RECOMMENDED_ITEM ^ minFansForRecoramendedltem; 

// used when calculating the average part of a group ratmg 
public final static int GR_AVG_OFFSET = grAvgOf&et; 

// used to determine the maximum size of the cache that maps 
// item ID'S to artist BD's 

// tiie array is indexed as { 0 = default (artists), 1 = songs, 2 = albums, 3 = artists } 

public final static int ITEM__TO_ARTIST_CACHE_MAX_SIZED = itemToArtistCacheMaxSize; 

// determines whether or not to print debug ou^ut 
public final static boolean DEBUG - debug; 

// in debug mode, determmes whether to print debug info to a 
// file or to the screen 

public final static boolean LOGFILE = logfile; 
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import com.launch.nn.lc.PlaylistGenerator.*; 
import java.util.*; 
import java.io.*; 
import java.sqL*; 



* This class represents the engine which chums out the item 

* similarities. The files from which the ratings are pulled must 

* be groined by user. 
• 

* @auttior Je£f Boulter 

* @auAior John Veilleux 
♦/ 

public class SimilarifiesEngine 

{ 

private byte itemType « 0; 

private Hashtable userRatingsHash = new HashtableQ; 
private Hashtable itemToFanlDsHash = new HashtableQ; 
private Hashtable itemToArtistCache = null; 
private final static String CACHE_CONN_ID = "CACHE"; 

static 
{ 

DBConnection.addConnection( CACHE^CONNJD, "jdbcrinetdae:" 

+ Constants.DB_SERVER 
4- «».« 

+ Constants.DB_PORT 
+ "?sql7=true" 

+ "&database=dbLamichProd" 

+ "&user=" 

+ Constants.DB„USERNAME 

+ "&password=" 

+ Const2nts.DB_PASSWORD ); 

} 



/♦* 

* Creates a SimDarltiesEngine object. 

* @param itemType the item type for which similarities will 

* be generated 

* @param numltems the number of items that will have 

* similarities generated for them 
♦/ 

public SimilaritiesEngine( byte itemType, int numltems ) 
{ 

IntHash itemsToExclude; 

LineNumberReader reader; 

String line; 

StringTokenizer st; 

int itemID; 

intuserlD; 

byte rating; 

Vector userRatings; 

mt lastUserlD; 

boolean lastUserWasFan; 
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int randomStartLine; 

int numltemsWithMaxFans; 

boolean allFansLoaded; 

Vector fenlDsVec; 

int niunFileRatingsn; 

int portionToLoad; 

int totalRatingsLoaded; 

this.itemType iteriiType; 
itemsToExclude = null; 
reader = null; 
line = null; 
St null; 
itemID 0; 
userlD = 0; 
rating = 0; 
userRatings = null; 
lastUserlD = -1; 
lastUserWasFan = false; 
randomStartLine = 0; 
numltemsWithMaxFans = 0; 
allFansLoaded = false; 
fanlDsVec = null; 

iteinToArtistCache = new Ha^table( 
SimilaritiesConstants JTEM_TO_ARTIST_CACHE_M^^ itemiype ] ); 
numFOeRatings = new intQ { 0 }; 
portionToLoad = 1 ; 
totalRatingsLoaded = 0; 



try 
{ 

itemsToExclude getItemsToExclude( itemType ); 

Debugger.out( "There were " + item5ToExclude.si2eO + " items that aheady had 
similarities in the database and don*t need to be updated yet." ); 

Debugger.out( ''Now getting items with the most total ratings..." ); 
Debugger.resetTuner( "getltemsWithMostRatings" ); 

itemToFanE)sHash " get[temsWidiMostRatings( itemType, numltems, 
itemsToExclude, numFiieRating3 ); 

Debugger.outTimer( "getltemsWithMostRatings", "Done gettmg items with the most 
* total ratings. # of items: " + itemToFanIDsHash.sizeO ); 

portionToLoad = ( numFileRatings[ 0 ] / 
SimilaritiesConstants.MAX_RATINGS_IN_ENGINE ) + 1; 

randomStartLine = (int) Util.random( numFileRatings[ 0 ] ) + 1; 

reader = new LineNumberReader( new FileReader( 
SraularitiesConstants.FILE_NAMES[ itemType ] ) ); 

Debugger.out( "Engine will load no more than 1/" + portionToLoad + " of " + 
numFileRatings[ 0 ] + " total ratings in file." ); 

Debugger.out( "Starting to read ratings file up through random line " + randomStartLine 

); 

for ( mt i = 1; i <= randomStartLine; i ++ ) 
{ 

line = readerreadLineO; 

} 
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Debugger.out( "Done reading file up through random line '* + randomStartLine ); 
Debugger.out( '*Now queuing up file to first line of next user..." ); 

line = readUpToNextUser( line, reader ); 
randomStartLine = reader.getLineNumberO; 

if( line = null) 
{ 

reader = new LineNumberReader( new FileReader( 
SimilaritiesConstants.FILE_NAMES[ itemType ] ) ); 

line - reader.readLineO; 

randomStartLine = reader.getLineNumberO; 

} • 

Debugger.out( "Done queuing up file to first line of next user" ); 
Debugger.out( "Now loading ratings into engine..." ); 
Debugger,resetTimer( toStringO ); 



do 
{ 



if ( reader.getLineNumberO % portionToLoad = 0 ) 
{ 

St = new StringTokenizer( line, "," ); 
itemID « Integer.parselnt( st.nextTokenO ); 
userlD = Integer.parselnt( st.nextToken() ); 
rating ~ Byte.parseByte( stnextTokenQ ); 

if ( userlD 1= lastUserlD ) 
{ 

if ( lastUserWasFan ) 
{ 

lastUserWasFau = felse; 



userRatings ); 



} 



userRadngsHash.put( new Integer( lastUserlD ), 
totalRatingsLoaded += userRatings.sizeO; 



} 



lastUserlD = userlD; 

allFansLoaded = numltemsWithMajcFans = numltems; 
userRatings = new VectorO; 



itemID ) ); 

Similarities<:kmstants.MAX_FANS_PER_ITEM ) 



userRating3.addElement( new Rating( itemID, userlD, rating ) ); 

if ( rating >= SimilaritiesConstants.FAN_THRESHOLD ) 
{ 

fann)sVec = (Vector) itemToFanIDsHash.get( new Integer( 



Similaritie$Constants.MAXJFANS_PERJTEM ) 



if ( fanlDsVec != null && fanlDsVecsizeQ < 
{ 

lastUserWasFan = true; 

faiiE)sVec.addElement( new Integer( userlD ) ); 

if ( fanlDsVecsizeO = 

{ 
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numltemsWithMaxFans -H-; 

} 

} 

} 

} 

line = reador jeadLineO; 

if(lme=iiiiH) 
{ 

Debugger.out( "Read past end of " + 
SimilarMesOnistants J1LE_KAMES[ itemlVpe ] ); 

reado'.closeO; 

reader = new LmeNumberReader( new FileReader( 
SinijlaritiesCoiistanlsJFILE_NAMBS[ itemType ] ) ); 

line = readenreadUneO; 

) 

} 

vAaie ( .'allFaiisLoaded && reader.getLineNumberO != randomStartLine ); 

reader.cIoseQ; 

if(lasaJswWasFaii) 
{ 

userRatmgsHash.put( new Integer( userlD ), userRatings ); 
totalRatingsLoaded userRatmg$.sizeO; 

} 

Debugger.outTimer( toStringO, "Done loading " + totalRatingsLoaded + " ratings into 

engine." ); 

Debugger.out( numltemsWithMaxFans + " out of" + itemToFanIDsHash.si2eO + " 
items had maximum of " + SimilaritiesConstants.MAX_FANS_PER_rrEM + " fens," ); 
} 

catch ( Exception e ) 

{ 

e.printStackTraceO; 

} 

} 

/** 

* Gets a sorted list of items similar to the given item. The 

* specified item ID must have been one of the candidates to 

* have similarities generated for it 
♦ 

* @param itemlD the ID of the item to get similar items for 
* 

* @retum the list of similar items, or an empty 

* list if the item ID wasnt included in the 

* similarities calculations 
*/ 

pubUc OrderedList getSimilai^ int itemID ) 
{ 

OrderedList result; 
Consensus c; 
Vector fanlDs; 
Vector userRatings; 

result - new QrderedListQ; 
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c = new Consensus( itemH) ); 

fanlDs = (Vector) itMnToFanIDsHash.get( new Iiiteger( itemID ) ); 
userRatings = null; 

if(6nIDsNnuU) 
{ 

for ( int i = 0; i < fanTOs.sizeO; i ++ ) 
{ 

userRatings = (Vector) userRatingsHash.get( 6nIDs.elementAt( i ) ); 
c.addRatings( userRatings ); 

} 

result =c.pollO; 

if ( itemType = Constants JTEM_TYPE__SONG ) 
{ 

removeltemsWithSameArtist( itemID, result, "exec spJcGetSongDetail_xsxx 
**, itranToArtistCache, SimaaritiesCk)nstants.ITEM_TO_ARTIST_CACHE_MAX_SIZE[ itemType ] ); 
} 

else if ( itemType = Constants.ITEM_TYPE_ALBUM ) 
{ 

removeltemsWithSameArtist( itemID, result, "exec 
sp JcGetAlbumDetail_xsxx itemToArtistCache, 

SimilaritiesConstants.rrEM_TO ARTIST_CACHE MAX_SIZE[ itemType ] ); 
} 

} 

else 
{ 

Debugger.out( "The item with ID " + itemID + " was not one of the items that had 
similarities calculated for it" ); 

} 

return result; 

} 

/♦* 

* Gets a sorted list of items similar to the given item. The 

* specified item ID must have been one of the candidates to 

* have sknilarities generated for it. 

* @param itemID the ID of the item to get similar items for 

* @param maxltems the maximum number of sunilar items to 

* retrieve 

* ©return the list of similar items, or an empty 

* list if the item ID wasn't included in the 

* similarities calculations 
*/ 

public OrderedList getSimilar( int itemID, int maxltems ) 
{ 

OrderedList result; 
result = getSunilar( itemID ); 
result.trimToMaximuniSi2e( maxltems ); 
return result; 

} 
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/** 

* Gets all item ID's that need to have ilieir similaiities 

* generated. 

* ©return the item ID's 
*/ 

public Vector getltemlDsO 
{ 

Vector idVec; 

idVec = new Vector( itemToFanlDsHash.sizeO ); 

for ( Enumeration e = itemToFanIDsHash.keysO; e.hasMoreElement50; ) 
{ 

idVec.addElem^t( e.nextEleaientO ); 

} 

retuiB idVec; 

} 

/♦* 

* Gets an inthash of item ID's to exclude torn similarities 

* generation. 

* @param type the item type 
* 

* ©return the item ID*s to exclude 
♦/ 

private final static IntHash getItemsToExclude( byte type ) 
{ 

IhtHash toExclude; 

ResultSet rs; 

Timestamp lastUpdatedTime; 

toExclude » new IntHashQ; 
rs = null; 

lastUpdatedTime = null; 

try 
{ 

rs = DBComiection.executeSQL( "exec usp_alOxSimilar_GetAllSimilarItems_xsxx " + 

type» &lse ); 

while ( rs JiextQ ) 
{ 

lastUpdatedTime =rs.getTimestamp( "dateCreated" ); 

if ( SystemxurrentTimeMillisO - lastUpdatedTime.getTimeO < 
SinularitiesCQnstants.UPDATE_SIMIlARITffiS_TIME_^^ ) 

{ 

toExclude.increment( rs,getlnt( "itemID" ) ); 

} 

} 

} 

catch ( Exception e ) 
{ 

cprintStackTraceO; 

} 

return toExclude; 
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/** 

* Gets a hashtable with item ID'S as Ae keys and an empty 

* indiash for each item. There will only be up to specified 

* maximum mimber of item ID's in the hashtable, and they will 

* be chosen from most to least total ratings. 
* 

* ^aram type the item type 

* ^aram maxltems the maximum number of items to return 

* in the hashtable 

* ^aram itemsToExclude a groiq) of item ID's to definitely 

* exclude fi-om the returned hashtable 

* @|)aram numLmes a one-element array for storing the 

* nmnbo: of lines m the mtings file 
« 

* ©return the hashtable of item ID's each with 

* an associated mthash 
♦/ 

private final static Hashtable getItem5WitiiMostRatings( byte type, int maxltems, IntHash 
itemsToExclude, int numLinesQ ) 
{ 

Hashtable resultHash; 
LineNumberReader reader; 

StringTokenizer st; 
int itemE); 

IntHash niunRatingsHash; 
OrderedList mostRating3ltemIDList; 
int resultSize; 



resultHash = new Hashtable( maxltems ); 
reader = null; 
st = null; 
itemlD^O; 

numRatingsHash = new IntHashQ; 
mostRatingsItemlDList = new OrderedListQ; 
resultSize - 0; 



iry 
{ 

reader = new LineNumberReader( new FileReader( 
SimilaritiesConstants.FILE_NAMES[ type ] ) ); 

for ( Strmg line = readerreadLineQ; line != null; line = reader.readLmeO ) 
{ 

St = new StringTokeni2er( line, ); 
itemID = Integer.parsefiit( stnextTokenQ ); 

if ( itemsToExclude.get( itemID ) = 0 ) 
{ 

nuniRatingsHash.increment( itemID ); 

} 

} 

numLmes[ 0 ] = reader.getLineNumberQ; 

for ( Enumeration e numRatingsHash.keysO; e.hasMoreEIementsO; ) 
{ 

itemID = ( (Integer) e JiextElementQ ).intValueO; 
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mostRatingsItemIDList.add( (double) nuinRatingsHash.get( itemlD ), new 

} 

resultSize = Math.miD( mostRating^ItemlDLisLsizeO, nuocltems ); 



Iiiteger(iteniID)); 



} 



for ( int i = 0; i < resultSize; i ++ ) 
{ 

resultHash.put( mostRatingsIteinIDListelementAt( i ), new VectorQ ); 

} 

} 

catch ( Exception e) 
{ 

e.printStackTraceO; 

} 

return resultHash; 



/*♦ 

* Removes similar items from the given list that have the same 

* artist as die given item. 
* 

* @param itemID the ID of the item whose artist should not 

* be the same as any artists for the items 

* in the given list of similar items 

* @param simList tiie list of items similar to the given item 

* @param sql the sql needed for retrieving the artist ID 

* @param cache the cache mfh item ID*s mapped to artist ID's 

* @param maxCacheSize the maximum size of the given cadie 
*/ 

private final static void removeItemsWithSameArtist( int itemID, QrderedList sunList, String sql, 
Hashtable cache, mt maxCacheSize ) 

{ 

ResultSet rs; 
Integer itemlDInt; 
Integer artistID; 
Integer otherltemID; 
Integer otherArtistID; 

rs = null; 

itemlDInt = new Integer( itemID ); 
artistID = (Integer) cache.get( itemlDInt ); 
OtherltemID = null; 
otherArtistID = null; 



try 
{ 



if ( artistID = nuU) 
{ 

rs == DBComiection.executeSQL( CACHE_CONN_ID, sql + itemID, false ); 

if ( rs.nextO ) 
{ 

artistID = new Integer( rs.geti[nt( "artistID" ) ); 

if ( cache.sizeO < maxCacheSize ) 
{ 

cache.put( itemlDInt, artistID ); 

} 
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} 



} 

else 
. { 

} 



artistID = new Integer( -1 ); 



).getrtemIDO); 



otherltemlD, &Ise ); 



for ( int i = simListsizeQ - 1 ; i 0; i - ) 
{ 

OtherltemlD = new Dileger( ( (Groiq)Ratmg) simList.elementAt( i ) 

otiierArtistlD « (Integer) cache,get( otherltemlD ); 

if ( olherArtistlD = null ) 
{ 

R = DBConnection.executeSQL( CACHE__CONNJD, sql + 



if (rsjiextO) 
{ 



} 



} 

else 

{ 
} 



otherArtistlD = new Integer( rs.getlnt( "artistID" ) ); 

if ( cache.sizeO < maxCacheSize ) 
{ 

cache.])tit( otfaaltemlD, olfaerArtisaD }; 

} 



othfflrArtislID = new Iiitegn( aTtistID.iiitValueO - 1 ); 



} 



if ( aitislID.iiitValueO **- oflierArtistID.iiitValaeO ) 



{ 



simListjemoveElementAtC i ); 



} 

catch ( Exception e ) 
{ 

e.printStackTraceO; 

} 



line the starting line 

reader fbe object readmg die ratmgs file 



* Reads through lines of a ratings file starting on the line 

* after the given line and returns the fu^t line that has a 

* different user ID than the user ID in the given line. 

♦@param 
*@param 

•@retum 

*/ 

private final static String readUpToNextUser( String Ime, LineNumberReader reader ) 
{ 

StringTokenizer st; 
intfirstUserlD; 



the first line with a different user, or null 
if the end of the file is reached 
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int userlD; 

St = null; 
firstUserID = 0; 
userSD = 0; 



tiy 



St = new StringTokenizer( line, ); 
st.nextTokenO; 

userE) = Integer.parselnt( stnextTokenQ ); 
firstUserlD = userlD; 

while ( userlD = firstUserlD ) 

{ 

line " reader j-eadLineO; 

if(lme!»nuU) 
{ 



} 

else 

{ 
} 



St = new StringTokenizer( line, ); 
StnextTokenQ; 

userlD = Integer.parselnt( stnextTokenQ ); 



userlD = firstUserlD - 1 ; 



} 
} 

catch ( Exception e) 
{ 

cprintStackTraceQ; 

} 

return line; 



* Gets a String representation of this object 
* 

* @retum the String description 
*/ 

public String toStringQ 
{ 

return "Item Type: " + itemType; 

) 
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package comJaimchjinJc.SimilaritiesEngine; 

import coin.laiinch.niLlc.PlaylistGenerator.*; 
import java.util. Vector; 

/** 

* This class writes similarity data to the database. It takes the 

* item type from the command line. 

* @aufhor John Veilleux 
♦/ 

public class SimilaritiesGenerator 
{ 

/** 

* The main method. 

* @param args command line arguments 
*/ 

public static void main( String argsQ ) 
{ 

Integer itemID; 
Byte itemType; 
SimilaritiesEngine engine; 
Vector itemlDVec; 
Vector sunilarlDVec; 
String sql; 

itemID = null; 
itemType = null; 
engine = null; 
itemlDVec = new VectorQ; 
similarlDVec =null; 
sql = null; 

try 
{ 

if (args.Iength= 1 ) 
{ 

itemType = new Byte( args[0 ] ); 

} 

else 
{ 

throw new InstantiationExceptionO; 

} 

if ( itemType.byteValueO < Constants.ITEM_TYPE_SONG || item'iype.byteValueO> 
Constants.rrEM_TYPE_ARTIST ) 

{ 

throw new Exception( "Item type must be " + Constants.ITEM_TYPE_SONG 
+ " + Constants.ITEM_TYPEj^LBUM + or " + Constants-ITEMLTYPE ARTIST + ); 
} 

Debugger.out( "Similarities Generator started." ); 
DebuggerjesetTimer( "SimilaritiesGenerator" ); 

engine = new SimilaritiesEngine( itemType.byteValueQ, 
ShnilaritiesConstants,MAXJTEMS_TO_STORE[ itemType.intValueO ] ); 

itemlDVec = engincgetltemlDsO; 
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for ( int i = 0; i < itemlDVecsizeO; i ++ ) 
{ 

itemID = (Integer)itemIDVec.elementAt( i ); 

similarlDVec - enguie.getSimiIar( iteinlD.mtValueO, 
SiinilaritiesCoiistante.MAX_SIMIIARJTC ).asVectorO; 

sql = "usp_alOxSimilar_SetSimilarIteins_ixxd " + itemID + " + itemlVpe + 
\ " + similarIDVec.sizeO + + UtU,GetVcctorAsSpaceDelimitedList( similarlDVec ) + 



itemID); 



DBCoimection.executeUpdate( sql, &lse ); 

Debugger.out( "Generated " + similarlDVecsizeO + " similarities for item " + 

} 

Debugger.oiilTimerMIN( "SimilaritiesGenerator", "Similarities Generator done." ); 

} 

catch ( InstantiationException ie ) 

{ 

System.outprintlnO; 
System.outprintIn( "usage:" ); 

System.out.print]n( " java SimilaritiesGenerator [item type]" ); 

} 

catch ( Exception e) 
{ 

e.printStackIYaceO; 

> 
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CLAIMS 

What is claimed is: 

1 - A method (900) for providing transmission of a data stream according to preferences of a commimity, 

the steps comprising: 

providing a first community (910), said first community expressing preferences regarding content 
in first data streams; 

determining characteristics of said preferences with regard to said first data streams to provide 
determined characteristics (920); 

biasing an individual data stream according to said detemuned characteristics so fiiat said 
individual data stream is biased according to said e3q>ressed preferences (930); and 

transmittmg said individual data stream (940); whereby 

said individual data stream has more content that said community likes and less content that said 
community dislikes. 

2. A method for providing transmission of a data stream according to preferences of a community as set 
forth in Claim 1, wherem said step of biasing an individual data stream finrdier comprises: 

biasing an individual data stream accordmg to said deteimined characteristics so that said 
individual data stream is biased for positive preferences of said community and biased against negative 
preferences of said community. 

3. The method for providing transmission of a data stream according pref^nces of a community as set 
forth in Claim 1, wherein the step of providing a community further comprises: 

providing a second community, said second community expressing preferences regarding content 
in second data streams; 

evaluating said preferences of said second community; and 

determmmg said first community fi-om said second community with members of said first 
community having a prefer^ce in common; whereby 

said first community arises fi-om a larger second community, said first community determined by 
having a preference in common. 

4. The method for providing transmission of a data stream according preferences of a community as set 
forth in Claim 1, wherein the step of biasing an individual data stream further comprises: 

biasing said individual data stream so that it complies with the DMCA. 

5. The method for providing transmission of a data stream according preferences of a community as set 
forlii m Claim 1, wherem the step of transmittmg said individual data stream further comprises: 

transmitting said individual data stream on a voluntary or selectable basis thereby allowmg an 
individual to receive said individual data stream on a voluntary or selectable basis. 



6. 



A method (900) for providing transmission of a data stream according to preferences of a community, 
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the steps comprising: 

providing a first community (920), said first community expressing first preferences regarding 
content in first data streams; 

providing a second commmuty (910), said second community second expressing preferences 
regarding content in second data streams; 

evaluating said second preferences of said second community; and 

detennining said first community from said second community yniti members of said first 
community having a first preference in coiranon, so that said first community arises fit)m a larger second 
community, said first community determined by having a first preference in common; 

determining characteristics of said first preferences with regard to said first data streams to 
provide determined characteristics (930); 

biasing an individual data stream according to said determined characteristics so that said 
individual data stream is biased according to said determined characteristics so that said individual data 
stream is biased for positive first preferences of said first community and biased against negative first 
prefirarences of said first community; and 

transmitting said individual data stream (940) on a voluntary or selectable basis thereby allomng 
an individual to receive said mdividual data stream on a vohmtary or selectable basis; whereby 

said individual data stream has more content that said community likes and less content that said 
community dislikes. 
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AMENDED CLAIMS 
[received by the International Bureau on 11 December 2001 (11.12.01); 
original claims U 3 and 6 amended; remaining claims unchanged (2 pages)] 

A method (900) for providing transmission of a data stream according to preferences of a community, 
the steps comprising: 

receiving expressed preferences of a first community having a plurality of members (910), said 
expressed preferences regarding content in first data streams arising from a first music-related database 
including songs and/or music videos; 

determining characteristics of said preferences with regard to said first data streams to provide 
determined characteristics (920); 

biasing an individual data stream also arising from said first music-related database according to 
said determined characteristics so that said individual data stream is biased according to said expressed 
preferences (930); and 

transmitting said individual data sU-eam (940); whereby 

said individual data stream has more content that said first conununity likes and less content that 
said first community dislikes. 

A method for providing transmission of a data stream according to preferences of a community as set 
forth in Claim 1 , wherein said step of biasing an individual data stream further comprises: 

biasing an individual data stream according to said determined characteristics so that said 
individual data stream is biased for positive preferences of said first community and biased against 
negative preferences of said first conmiunity. 

The method for providing transmission of a data stream according preferences of a community as set 
forth in Claim 1, wherein the step of providing a community further comprises: 

receiving expressed preferences of a second community having a plurality of members, said 
expressed preferences regarding content in second data streams arising from said first music-related 
database; 

evaluating said preferences of said second conununity; and 

determining said first community fi^m said second community with members of said first 
community having a preference in common; whereby 

said fffst community arises fi^m a larger second community, said first conranunity determined by 
having a preference in conmion. 

The method for providing transmission of a data stream according preferences of a community as set 
forth in Claim I, wherein the step of biasing an individual data stream further comprises: 
biasing said individual data stream so that it complies with the DMCA. 

The method for providing uansmission of a data stream according preferences of a community as set 
forth in Claim 1 . wherein the step of transmitting said individual data stream further comprises: 

tt^smitting said individual data stream on a voluntary or selectable basis thereby allowing an 
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individual to receive said individual data stream on a voluntary or selectable basis. 

A method (900) for providing transmission of a data stream according to preferences of a community, 
the steps comprising: 

receiving expressed preferences of a first community having a plurality of members (920), said 
expressed preferences regarding content in first data streams arising from a first music-related database 
including songs and/or music videos; 

receiving expressed preferences of a second community having a plurality of members (910), said 
expressed preferences regarding content in second data streams arising from said first music-related 
database; 

evaluating said second preferences of said second community; and 

determining said first community frx>m said second community with members of said first 
conununity having a first preference in common so that said first community arises from a larger second 
community, said first community determined by having said first preference in common; 

determining characteristics of said first preferences with regard to said first data streams to 
provide determined characteristics (930); 

biasing an individual data stream arising from said first music-related database according to said 
determined characteristics so that said individual data stream is biased according to said determined 
characteristics and so that said individual data stream is biased for positive first preferences of said first 
community and biased against negative first preferences of said first community; and 

transmitting said individual data stream (940) on a voluntary or selectable basis thereby allowing 
an individual to receive said individual data stream on a voluntary or selectable basis; whereby 

said individual data stream has more content that said community tikes and less content that said 
community dislikes. 
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STATEMENT UNDER ARTICLE 19(1) 

Applicant respectfully submits the accompanying replacement sheets, pages 47 and 48, for the above-captioned 
international application. Claims 1, 3, and 6 have been amended without the introduction of new matter mto the 
application. The amended claims now set forth the presence of a community with a plurality of members as well as the 
reliance upon a music-related database of songs and/or music videos. 

Applicant believes that no impact is made upon the description and the drawings by the changes in the 
replacement sheets. Consequently, The art cited by the Search Report is not believed to adversely affect any of the 
outstanding claims, either amended or original. 

If the Authority believes that a telephonic or other conference would be of value in expediting the examination 
and/or prosecution of the present application. Applicant invites the Authority to contact the undersigned counsel to 
arrange for such a conference. 

With the above-referenced changes, it is believed that the application is in a condition for examination; and 
Applicant respectfully requests same. 
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